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In the Claims 

1. (Currently Amended) A halftone processor for converting a gray scale image 
comprising a plurality of m-bit pixels to a halftoned image comprising a plurality of n-bit 
pixel images, where m > n, the processor comprising: 

a memory storing a stochastic screen, the stochastic mask being a stochastic 
screen constrained by a checkerboard pattern, the checkerboard pattern constrained 
stochastic screen comprising a set of threshold values , each threshold value in the 
checkerboard pattern constrained stochastic screen corresponding to a gray level, each 
threshold value corresponding to a gray level between a first gray level (g^ ) and a 
second gray level (g^ ? ) being positioned in the checkerboard pattern constrained 
stochastic screen at a pixel position corresponding to a black pixel position in the 
checkerboard pattern, each threshold value corresponding to a gray level between the 
second gray level (q *? ) and a third gray level (q s3 ) being positioned in the checkerboard 
pattern constrained stochastic screen at a pixel position corresponding to a white pixel 
position in the checkerboard pattern, the first gray level (q ^ ) being greater than the 
second gray level (q & ), the second gray level (q *? ) being greater than the third gray 
level (g ^ ), the third gray level (q^) corresponding to a black dither of 50% or less for 
gray levels (g g ) wherein x < g s < v, x corresponding to 100% black, y corresponding to 
0% black ; and 

a comparator receiving the gray scale image and the set of threshold values 
corresponding to the checkerboard pattern constrained stochastic screen, the 
comparator comparing, on a pixel-by-pixel basis, a value of each pixel in the gray scale 
image to a corresponding threshold value in the checkerboard pattern constrained 
stochastic screen to produce the halftoned image ; wh e r ei n substant i ally al l th e thr e shold 
va l u e s corr e spond i ng to gray le v el s b e tw ee n g ^ and Q sz co i nc i d e with b l ack posit i ons i n 
a constrain i ng ch e ck e rboard patt e rn and substant i a ll y a ll th e thr e shold va l u e s 
corr e spond i ng to gray le v el s b e tw ee n g sg and g ss co i nc i d e w i th whit e pos i t i ons in th e 
constra i n i ng ch e ck e rboard patt e rn, wh e r ei n g ^-^ss-^sa and wh e r ei n th e gray le v e l 
§s3 corr e sponds to a b l ack d i th e r of 50% or le ss for gray l e v e ls 0 < g s ^-2 m , wh e r e in g s — 
0 corr e sponds to 100% black and g s ^-2 m corr e sponds to 0% b l ack . 
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2. (Original) The processor of claim 1 , wherein the halftoned image comprises a 
plurality of 1-bit pixels. 

3. (Currently Amended) The processor of claim 1 , wherein the first gray level {g s1 } 
corresponds to approximately a 5% black dither and the second gray level (g s2 ) 
corresponds to approximately a 40% black dither. 

4. (Currently Amended) The processor of claim 1, wherein the second gray level 
(g s2 ) corresponds to approximately a 40% black dither and the third gray level (g s3 ) 
corresponds to approximately a 50% black dither. 

5. (Currently Amended) The processor of claim 1 , wherein the first gray level £g s1 ) 
corresponds to approximately a 5% black dither, the second gray level (g s2 ) 
corresponds to approximately a 40% black dither and the third gray level (g s3 ) 
corresponds to approximately a 50% black dither. 

6. (Currently Amended) A method of generating a halftone screen for converting 
an image received at d levels, for reproduction at c levels, where d > c, the method, in 
optional sequence, including: 

(A>-generating aft first initial stochastic screen pattern for a first gray level, the 
initial stochastic screen pattern being constrained by a checkerboard pattern such that a 
black pixel in the first initial checkerboard pattern constrained stochastic screen pattern 
is positioned in the first initial checkerboard pattern constrained stochastic screen 
pattern at a pixel position corresponding to a black pixel position in the checkerboard 
pattern — d e sign e d to prov i d e a visua ll y pl e as i ng, b l u e no i s e dot patt e rn wh e n 
thr e sho l d e d and wh e r ei n substantial l y al l b l ack p i x el s in th e i nitia l scr ee n patt e rn 
corr e spond to b l ack p i x e ls i n a constra i ning ch e ck e rboard patt e rn ; 
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(B)-generating a plurality of subsequent first checkerboard pattern constrained 
stochastic screen patterns, each subsequent first checkerboard pattern constrained 
stochastic screen pattern subs e qu e nt scr ee n pntt n rn corresponding to a specific gray 
level that is darker than the first gray level and is lighter than a second gray level, the 
second gray level being darker than the first gray level , each subseguent first 
checkerboard pattern constrained stochastic screen pattern the subsequent ncrnnn 
patt e rn maintaining an the arrangement of black pixels of afjy the first initial 
checkerboard pattern constrained stochastic screen pattern , each subseguent first 
checkerboard pattern constrained stochastic screen pattern correspond i ng to a li ght e r 
gray l e v el and furth e r including a number of additional black pixels such that a total 
number of black pixels in a subseguent first checkerboard pattern constrained 
stochastic screen pattern is greater than a number of black pixels in the initial 
checkerboard pattern constrained stochastic screen pattern, each additional black pixel 
in the subseguent first checkerboard pattern constrained stochastic screen patterns 
being positioned in the subseguent first checkerboard pattern constrained stochastic 
screen pattern at a pixel position corresponding to a black pixel position in the 
checkerboard pattern at le ast on o mor e black p i x el , wh e r ei n th e l e ast on e mor n h l nnk 
pix el is at a locat i on corr e spond i ng to a black pix e l in th e constraining ch e ck e rboard 
patt e rn; (C) r e p e ating (B) for a p l ura l ity of sp e cif i c gray l e v e ls b e tw ee n th e f i rst gray 
le v e l and a s e cond gray l e v el; 

generating a second checkerboard pattern constrained stochastic screen 
patterns, the second checkerboard pattern constrained stochastic screen pattern 
corresponding to the second gray level, the second checkerboard pattern constrained 
stochastic screen pattern maintaining the arrangement of black pixels of the first initial 
checkerboard pattern constrained stochastic screen pattern, the second checkerboard 
pattern constrained stochastic screen pattern including a number of additional black 
pixels such that a total number of black pixels in the second checkerboard pattern 
constrained stochastic screen pattern is greater than a number of black pixels in the 
initial checkerboard pattern constrained stochastic screen pattern, each additional black 
pixel in the second checkerboard pattern constrained stochastic screen patterns being 
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positioned in the second checkerboard pattern constrained stochastic screen pattern at 
a pixel position corresponding to a black pixel position in the checkerboard pattern; and 
(O)— generating a plurality of subsequent second checkerboard pattern 
constrained stochastic screen patterns, each subsequent second checkerboard pattern 
constrained stochastic screen pattern s e cond subs e qu e nt scr ee n pattern corresponding 
to a specific gray level that is darker than the second gray level and is lighter than a 
third gray level, the third gray level being darker than the second gray level , each 
subseguent second checkerboard pattern constrained stochastic screen pattern -the 
s e cond subs e qu e nt scr oo n patt e rn maintaining an the arrangement of black pixels of 
every the second checkerboard pattern constrained stochastic screen pattern , each 
subseguent second checkerboard pattern constrained stochastic screen pattern 
corr e spond i ng to a lighter gray l o v el and furth e r including a number of additional black 
pixels such that a total number of blacks in a subseguent second checkerboard pattern 
constrained stochastic screen pattern is greater than a number of black pixels in the 
second checkerboard pattern constrained stochastic screen pattern, each additional 
black pixel in the subsequent second checkerboard pattern constrained stochastic 
screen patterns being positioned in the subsequent second checkerboard pattern 
constrained stochastic screen patterns at a pixel position corresponding to a white pixel 
position in the checkerboard pattern at l e ast on o mor e b l ack p i x e l, wh o r o in th e le ast on o 
mor e b l ack pix el i s at a location corr e sponding to a whit e pix el in th e constra i ning 
ch e ck e rboard pattern; and (E) r e p e at i ng (D) for a plurality of gray le v el s b e tw ee n th e 
s e cond gray le v e l and a th i rd gray l e v el wh e r e in th e th i rd gray le v el corr e sponds to a 
black dith e r of 50% or l o ss . 

7. (Original) The method of claim 6, wherein the first gray level corresponds to 
approximately a 5% black dither and the second gray level corresponds to 
approximately a 40% black dither. 

8. (Original) The method of claim 6, wherein the second gray level corresponds 
to approximately a 40% black dither and the third gray level corresponds to 
approximately a 50% black dither. 
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9. (Currently Amended) A method for converting a gray scale image received at d 
levels, for reproduction at c levels, where d > c, the method, in optional sequence, 
including: 

receiving the gray scale image including a plurality of pixels; and 
comparing, on a pixel-by-pixel basis, a value of each of the pixels in the gray 
scale image to a corresponding threshold value in a stochastic screen , the stochastic 
screen being constrained by a checkerboard pattern, the checkerboard pattern 
constrained stochastic screen comprising a set of threshold values, each threshold 
value in the checkerboard pattern constrained stochastic screen corresponding to a 
gray level, each threshold value corresponding to a gray level between a first gray level 
(g s i) and a second gray level (a «? ) being positioned in the checkerboard pattern 
constrained stochastic screen at a pixel position corresponding to a black pixel position 
in the checkerboard pattern, each threshold value corresponding to a gray level 
between the second gray level (q s? ) and a third gray level (ckO being positioned in the 
checkerboard pattern constrained stochastic screen at a pixel position corresponding to 
a white pixel position in the checkerboard pattern, the first gray level fa si ) being greater 
than the second gray level (q s? ). the second gray level (g s ? ) being greater than the third 
gray level (q s3 , the third gray level (g s? ) corresponding to a black dither of 50% or less 
for gray levels (g g ) wherein x < g s < y, x corresponding to 100% black, v corresponding 
to 0% black ; wh e r e in substantia ll y all th e threshold valu e s correspond i ng to gray lo v o ls 
b e twoon g ^-and-f^ co i nc i do with b l ack pos i t i ons i n a constraining ch e ck e rboard patt e rn 
and substant i a l ly a l l th e thr e sho l d va l u e s corr e sponding to gray le v e ls b e tw ee n g s2 -aftd 
§s3 coinc i d e w i th wh i t e pos i tions in th e constra i n i ng ch e ck e rboard patt e rn, wh e r e in 
§ & 4/->-3 S 2->-g S 3 and wh e r e in th e gray l e v el corr e sponds to a b l ack d i th e r of 50% or 
le ss for gray le v el s 0 < g s -^-2 m , wh e r ei n g s = 0 corr e sponds to 100% b l ack and g s ^-2 m 
corr e sponds to 0% black . 

10. (Currently Amended) The method of claim 9, wherein the first gray level (g s i) 
corresponds to approximately a 5% black dither and the second gray level (g s2 ) 
corresponds to approximately a 40% black dither. 
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1 1 . (Currently Amended) The processor of claim 9, wherein the second gray level 
(g s2 ) corresponds to approximately a 40% black dither and the third gray level (g s3 ) 
corresponds to approximately a 50% black dither. 

12. (Currently Amended) The processor of claim 9, wherein the second gray level 
(g S 2) corresponds to approximately a 40% black dither. 

13. (Currently Amended) The processor of claim 9, wherein the first gray level 
(g s i) corresponds to black dither of less than 15%. 

14. (Currently Amended) The processor of claim 1 , wherein the second gray level 
(g S 2) corresponds to approximately a 40% black dither. 

15. (Currently Amended) The processor of claim 1, wherein the first gray level 
(g s i) corresponds to black dither of less than 15%. 
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